Automation of Hole-Cutting for Overset Grids Using the X-rays Approach

Overset grids resolve complicated geometries by creating high quality structured grids that are independently built for each component. This simplifies the process of grid generation, but domain connectivity must be performed so that adjacent grids share information. Shortcomings of the current X-rays method for the hole-cutting step of domain connectivity were explored to automate the X-rays approach to create minimum holecuts around geometric components. Open surfaces of geometric components were automatically closed by Delaunay triangulation on a projected plane. A formfitting membrane surface was created through Laplacian smoothing. Determination of grid points to be cut by each X-ray was automated. Tight-fitting oriented bounding boxes were introduced to enable the above methods.